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Abstract. Asymptotic representation of minimal polynomials on sev- 
eral intervals is given. The last modifications and corrections of this 
manuscript were done by the author in the two months preceding his 
passing away in November 2009. The manuscript remained unsubmitted 
and is not published elsewhere 1 . 



1. Introduction 

Let E = \J l k=l E k , where E k = [a 2k _i,a 2k ], a\ < a 2 < . . . < a 2 i, be a 
system of intervals and let W € C(E) be a positive weight function on E. It 
is a classical problem to find the minimal polynomial on E with respect to 
a given norm and weight function W, that is in case of the maximum norm, 
to find the unique monic polynomial M n (x; W) := M n (x) = x n + . . . such 
that 



,M n (.;W).. Mx;W) 
1 oo :=max| 



W " x£E< W(x) 



mm max 

ai x<=E 



x n + a n -ix n 1 + . . . + a 



W(x) 

and respectively, to find the normalized minimal polynomial 

(1) M n (x; W) := M n (x; W)/E n>00 (W), 
where 

E n>o0 (w) := ||Afr n (.;W)/W||oo 
denotes the minimum deviation. In the case of a single interval, say [—1,1], 
and weight function W{x) = 1, it is well known that the Chebyshev poly- 
nomial 

(2) 2T n {z) = {4>{z, oo, [-1, 1]))™ + (<Kz, oo, [-1, 1]))-"' 
is the normalized minimal polynomial, where 

(3) 0(z,oo,[-l,l]) = z + Vz 2 - 1 



1 Submitted by P. Yuditskii and I. Moale. 
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is the complex Green's function of C\[— 1,1] with pole at infinity, while, 
even for the single interval case, asymptotic representations with respect to 
a weight function have been proved only recently [15]. 

For several intervals not much is known with respect to the Loo-norm 
(in contrast to the L2-norm, that is, for orthogonal polynomials, whose 
asymptotic behavior is well understood nowadays thanks to the papers 
[U [281 133 H3 HZ] , see also the forthcoming book [38]). Indeed in the thir- 
ties of the last century for two intervals Achieser [1] derived an asymptotic 
representation of the minimum deviation E n ^ OQ (W) with the help of elliptic 
functions and in the late sixties of the last century Widom [47] found an 
asymptotic representation of the minimum deviation for several intervals. 
But (up to the very special case that E is an inverse image of [—1, 1] un- 
der a polynomial mapping, see [30]) the main points of interest the explicit 
or asymptotic representations of the minimal polynomials remained open, 
though these open problems have been pointed out in [Ul p. 128, 205]. 

To state our main results we need some notations. By (j>(z, zq) we denote 
a so-called complex Green's function for C\Ei uniquely determined up to a 
multiplication constant of absolute value one (chosen conveniently below), 
that is, 4>(z, zq) is a multiple valued function which is analytic on C\E up to 
a simple pole at z = zq, has no zeros on C\E and satisfies \4>(z, zo)\ — > 1 for 
z —> x £ E quasi-everywhere; or in other words log \4>(z, Zq)\ is the Green's 
function with pole at z = zq £ C\E, as usual denoted by g(z,Zo)- In the 
case under consideration, as it is known |47l 14], a complex Green's function 
may be represented as 

(4) </>(z, oo) = exp ( / r QO (x) 



"21 



^fmx) 



where 



21 

(5) H(x) = l[(x-a j ) 

and r oc (x) = + ... is the unique polynomial such that 

(6) / r oo (a?)-== = 0fori = 0,...,Z-l 

Ja 2j V H ( X ) 

and that for x £ C\E 

z r X0 (x) dx \ 



(7) (j)(z,x ) = exp 



'0,21 



x-x ^/H(x) J 
where r XQ G P^_i is such that r XQ {xo) = —^/H(xo) and 
f a2j+1 r x Jx) dx 

Ja 2j X-XQ ^/H(x) 
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Recall that the so-called capacity of E is given by 

(8) cap(E)= lim I— — 2 —— I. 

v ' Fy 1 2 ^oo' <j)(z,oo,Ey 

By lj(z, B;C\E) we denote the harmonic measure of B C E with respect 
to C\E at z, which is that harmonic and bounded function on C\Ei which 
satisfies for £ G £7 that lim cj(z, S, C\Ei) = ib(Oi where is denotes the 

characteristic function of B. For abbreviation we put 

Lu(z,E k ;C\E) = uj k (z). 

Furthermore let us recall that for a given weight function W which is 
Lipschitz continuous on E, there is a unique multi-valued analytic function 
W(z) with W(oo) > which has no zeros or poles in C\E and is such 
that the limiting values W ± (x) = lim W(z) from the upper and lower 

±Im z>0 

half-plane are Lipschitz-continuous on E with the property that 

(9) y/W+(x)W-(x) = W(x) for x G E. 
Note that 



IE 

Notation 1.1. For given E and weight function W put for k = 1, I — 1 

(10) 7fc,n(W) -nw^ooj + ^j; jT logW(ar)^^|de|+<7 fc , n 

where (Tk,n G {0, 1} is such that ~fk,n(W) G [0, 1] modulo 2. Note that cr^n is 
uniquely determined. 

For abbreviation set uj (oo) = (cji(oo), cj/_i(oo)) and 7 n (W) = (7i,n(W), 
...,7/-i,nW), i.e., 7„(W) e [0, l]'- 1 modulo 2. 

Theorem 1.2. Lei G C 1+a (£), a > 0, 6e positive on E. Let c,-,„ G 
[«2j, «2j+i]j J = 1, — 1, be the unique points such that 
l-i 

(11) ^2^k(cj,n) = lk,n( W ) modulo 2 for k = 1, ...,/- 1, 
i=i 

and suppose that limc, n = Cj with Cj G (027,027+1) for j = 1, — 1, 

where M is an infinite subset o/N. T/ien i/ie normalized minimal polynomial 
M n (x;W) has for n G M i/ie following uniform asymptotic representation 
on E : 

(12) 2M n (x;W) = ^(x) + ip-(x)+o(l), 
where 

(13) *.(.) = ^W (! ) 

n <K*; c j) 
J'=l 
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and the constant in the oQ term is independent of n and x, x G E. 
Furthermore on any compact subset K of C\E 

_vvw_ + o(1) 

i=i 

uniformly on K. 

Remark 1.3. We note that condition (jlip implies Widom's condition |47} 
Theorem 5.4], that is, that there exists a unique V < /, depending on n, and 
unique points ci >n , q/_i jTl from the open gaps such that 

/'— 1 

(15) y^w fc (cj, n ) = nwfe(oo) + — - / logH^(x) fc , modulo 1. 

~[ 27T Je onj 

In fact we will show that (|lip and f)15() are equivalent. (|lip has the big 
advantage that it can be written as a Jacobi-inversion problem from which 
many informations can be extracted. 

The asymptotic representation (|14[) on compact subsets of C\E was con- 
jectured by Widom in [Ul p. 205]. In fact he conjectured that (fT4"|) holds 
for arbitrary arcs in the complex plane, but this does not hold in general [?] . 
Letting z — > oo in relation (j!4[) we obtain by (jSj) immediately the following 
expression for the minimum deviation due to Widom |471 Theorem 11.5], 
derived by him in a completely different way and for a more general class of 
weight functions. 



Corollary 1.4. For n £ M, 

2||Af n (-;W0|| _ /=i 



IT <Kcj;oo) 



(capE) n VV(oo) 

We mention that in the case of the three intervals a formula for the capac- 
ity in terms of Theta functions has been given by T. Falliero and A. Sebbar 
[TO] recently. 

Theorem 11.21 enables us to obtain a precise description of the location of 
the zeros of the minimal polynomial in the gaps (a2k, a>2k+l)i & = 1> •■•> ^ — 1 
and to give the number of zeros in the intervals E^, denoted by $Z(M n , Ek), 
as in the gaps. By the way it is known that M n has at most one zero 
in each gap, which can be proved by Kolmogorov's criteria for the best 
approximation. 

Corollary 1.5. Under the assumptions of Theorem M the following state- 
ments about the zeros hold: 

a) M n (z;W) has exactly one zero in each interval [ 
1, I - 1, e > for n G M, n > n Q . 
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b) For every n G M, n > no and k = 1, Z — 1 
jtZ(M n (-;£?fc)) = -J2oj k ( Cj , n ) + nu k (oo) + i- jf log W(0^^- K|. 

For the study of the limit behavior of the solutions c n = (ci >n , ...,Q_i >n ) 
of (fTT|) it is crucial that the map into the torus [0, 

A:X l j J 1 (a 2 j,a 2 j + i) ->• fo, - 

( I l ~ l 1 l ^ \ 

(xi,...,Xi-{)l-> i-^UiiXj),..., -^Ul-tiXj) 
\ 3=1 3=1 J 

is a homeomorphismus. In fact it turns out that A is the (linearly trans- 
formed) Abel map restricted to the positive sheet of the Riemann surface 
y*=H. 

We say that c G X l jJ 1 (a 2 j, o, 2 j+i) is an accumulation point of zeros of 
(M n „(x; W)) uem if there exists a sequence y„ y = (yi, nv ,-, yi-l,n v ) 6 
X l j r} 1 (a2j,a 2 j+i) such that M n „(yj >nu ;W) = 0forj = 1, l—l and lim,, y Uu = 
c. 

Theorem 1.6. The following statements are equivalent: 

a) The solutions c n „ = (ci,n v , Q-l,nJ °/ (HH) satisfy 

limc^ = c with c G X ~ 1 1 (a 2 j, «2j+i) 

b) \im v ~i nv (W) = A{c) modulo 2 with A(c) G (0, l) 1 ' 1 . 

c) c G X^~ 1 1 (a2j, a2j+i) *s an accumulation point of zeros of(M nv (-, W)) ue fq. 
Furthermore, the set of accumulation points of the sequence of solutions 

(c n ) ng N of (lllj) as well as the set of accumulation points of zeros of 
(M n (-, W)) n€N in the gaps is dense inX l ~=i[ a 2j, a 2 j+i], ifl, wi(oo), ...,un(oo) 
are linearly independent over Q. 

If the harmonic measures of the intervals are rational, that is, 

TYhh 

(16) ^fc(oo) = — , m k e{l, iV - 1} for k = 1, ...Z 

then the points Cj >n appear periodically with respect to n. More precisely we 
have 

Corollary 1.7. Suppose that (fTo]) ZioWs and Ze£ 6 G {0, iV — 1}. 

a) The points Cj >n solving (|11|) satisfy 

(17) Cj 5 b = Cj^+kN for all A: G N 

6j E'ac/i Cj ji, located in the open gap (a 2 j, o> 2 j+i) is an accumulation point of 
zeros of (M k N+b(''> W0)feeN and there are no other accumulation points of 
zeros of (M n (-;W)) n& fq in the open gaps. 
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We mention that the case when the intervals have rational harmonic mea- 
sure is covered by Theorem 11.21 also taking into consideration the following 
remark and relation (|17|) . 

Remark 1.8. Theorem 11.21 holds true, if some of the Cj jn 's, j G {1, / — 1} 
coincide with a boundary point a 2 j or a2j+i of E for each n G M. In this case 
for the corresponding Cj one has to put <j>(z, Cj) = 1 in (|14p , respectively, in 
Corollary 11.41 Furthermore Corollary 11.51 a) about the zeros holds only with 
respect to such Cj's which do not coincide with a boundary point of E. 

Finally we conjecture that the asymptotics from Theorem 11.21 (with the 
above modifications) hold true when a boundary point of E is a limit point 
of the Cj^s. 

There is also an interesting connection between the Loo-minimum devi- 
ation and minimal polynomials (for that see the Remark at the end of the 
paper) and that ones with respect to suitable weighted L2-norm. First we 
need some notation. For convenience we set 

' -l) l ~ k 

--, for x G int(£fc) 



l/h(x) :-- 



0, elsewhere 



Let £ = {R : R(x) = x l 1 + R vanishes either at a 2 j or a 2 j + \ for j = 
1, 1} and let ft 1- *) = {(1 - x)R : R G £}. Note that for R € £ we 
have that 



R 1 fT (X — 02j+l 

X 



h y/(x- ai)(a 2 i 



TT ( X ^l±±Y /2 > o on int(E) 
H\ x - a 2j ) 



and 



(1 — x)R 1 — x t-t fx — a>2j+i 



fT ( ^m\ i/2 > on int(E) 
J-J- V x- a 2j ) 



h \J 1 + x 

where Sj G {±1}- The minimum deviation of x n on E with respect to the 
L2-norm squared is denoted by 

E n _ 12 (x n ;W) = min / \x n - q(x)\ 2 W(x)dx 
gePn-i Je 

and by §Z(f; A) we denote the number of zeros of / on A. 

Theorem 1.9. Suppose that the assumptions of Theorem ?? hold, 
a) 

E 2n _ ltOQ (x 2n ,W) ~ 



max 2 x"; - TT , 

2 £j e{±i} ' I ^(x - ai)(x - a 2l ) \ x - a 2j 



ASYMPTOTIC REPRESENTATION OF MINIMAL POLYNOMIALS 



7 



where cr n is given by (??) and R(cr n ) £ £ is uniquely determined by the 
condition 

$Z(R(cr n ), [a 2 j-i, a 2j ]) = o-j, n modulo 2 for j = 1, 1 

b) 

E 2n ,oo(x 2n ,W)^l max ig w _ 1|2 | x n ;W{x) x f^U f x ~ a ^ ' ' 

2e 3 G{±l} I Vl + ^f = ^V x - a 2j 

= ~£ n _i, 2 (x n ; W(x)((l - x)R)(* n )/h) 

where cr n is given by (??) and ((1 — x)R)(cr n ) G is uniquely deter- 

mined by the condition 

%Z{{\ - x)R(a n ), [a 2 j-i,a 2 j]) = o-j, n modulo 2 for j = 1, I - 1 

We note that the asymptotic representation (|14|) and (|12|) may be given 
in terms of Theta functions also in the following way. 

Corollary 1.10. The function ip n /W from Theorem \l.*A mav also be written 
in the form 



k=i J ""t Ja i 



3=1 



z <PU 



•Q denotes the Riemann Theta function, i.e., for given constants bj, j 
1, — 1 and a given point zq on the Riemann surface d\ of y 2 = H 



■8(z;b k ) := fi(z;bi, ...,h-i) ■= / <Pi ~ h - h, / </^_i - - ki-i) 

J ZQ J Z 

where ki, ki-i are the so-called Riemann-constants and (fj, j = 1, I — 1, 
is a basis of normalized differentials of first kind, see the beginning of the 
next Section. 

Briefly and roughly speaking we derive the above statements in the fol- 
lowing way. First we consider the case when the weight function is a poly- 
nomial, which includes the particular interesting case W(x) = 1 and, what 
is important, can be treated with the help of rational functions on the Rie- 
mann surface y 2 = H. More precisely, we write the system of equations 
in terms of Abelian integrals of first kind, see (|36p below. The trans- 
formed system of equations guarantees by Abel's Theorem the existence of 
a rational function lZ n on the Riemann surface which is the keystone in ob- 
taining asymptotics for the minimal polynomials. In fact it turns out that 
R n := +1Z~, is a rational function on C, which equioscillates n + 1 times 
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on E and thus has zero as best approximation with respect to any linear 
subspace of dimension n. Showing that the rational function is asymptoti- 
cally a polynomial of degree n we obtain, using the Lipschitz continuity of 
the operator of best approximation and deriving a so-called strong unicity 
constant, that this polynomial is asymptotically the minimal polynomial. 

To get the asymptotic representation for general weight functions we ap- 
proximate the weight function W{x) by polynomials where it is important 
that the approximating sequence of polynomials (p u ) can be chosen such 
that the boundary value problem I + (x)I~(x) = W (x) j p u {x) can be solved 
uniquely by a function I(z) which is a nonvanishing, single valued, analytic 
function on C\E. 



2. ASYMPTOTICS WITH RESPECT TO RATIONAL WEIGHTS 

In this section we derive an asymptotic formula for the minimal polyno- 
mial with respect to rational weight functions of the form l/p u , where p v is 
a polynomial of degree v which is positive on E, which on the one hand con- 
tains the particular interesting case W(x) = 1 (with geometric convergence 
of the error even) and on the other hand is the basis to obtain asymptotics 
with respect to general weight functions roughly speaking by approximating 
the weight function by a sequence of 1/ p„s. Hence in the following let 

V* 

(18) p v {x) = ± Y\(x - Wj) v * with p u > on E. 

3=1 

Let *K denote the hyperelliptic Riemann surface of genus I — 1 defined by 
y 2 = H(z) with branch cuts [a\, 02], [02, 03], ... , [0,21-1,0,21]- The two sheets 
of 9t are denoted by £R + and where on 9V~ the branch of \J H(z) is 
chosen for which y/H(x) > for x > 021- To indicate that z lies on the 
first resp. second sheet we write z + and z~ . Furthermore let the cycles 
{atj, /?j}j=\be the usual canonical homology basis on JK, i.e., the curve aj 
lies on the upper sheet 9a + of !SK and encircles there clockwise the interval 
Ej and the curve (3j originates at 02 j arrives at 021-1 along the upper sheet 
and turns back to 02 j along the lower sheet. denotes now the simple 
connected canonical dissected Riemann surface. Let {ipi, . . . , ipi-i}, where 
(Pi = y][z}, dj s —^=dz, dj s G C, be a base of the normalized differential of 

the first kind i.e. 




for j, k = 1 , . . . , I — 1 



where 5jk denotes the Kronecker symbol here. Note that the dj^s are real 
since \J H(z) is purely imaginary on Ej and since \J H(z) is real on R \ E 
the Bjk's are also real. In the following rj(P,Q) denotes the differential of 
the third kind which has simple poles at P and Q with residues 1 and -1, 
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respectively, and is normalized such that 

(20) / rj(P,Q)dz = for j = 1, . . . , Z - 1 

Jatj 

Next we are going to show that the system of equations (fTTl) has a unique 
solution. This is done by writing (|lip in terms of Abelian-integrals and 
considering the resulting system as a (real) Jacobi inversion problem, see 
Lemma 12.41 a) . 

We need some preliminaries concerning the connection of harmonic mea- 
sures and Abelian integrals more or less known. 

Lemma 2.1. a) Let c G C\E and c its conjugate number. Then the follow- 
ing relation holds: 

<Pj+ <Pj = J^(wfc(c) + w fc (c))5 iJfc mod (2B) 

b) Let log \W\ be integrable. Then 
l-l 



c) 



/ ft l °g\Pv\ =^2 u i( Vk- Vk) 

J E+ -1 J oo Jw- 



Proof, a) Let us represent the Green's functions G(z;c) = ln<t>(z;c), ex- 
tended analytically to the Riemann surface by (j>(z;c) = l/(f)(z;c) in the 
form 

l-l 

(22) dG(z;c) = ^2fi k ip k + r](z;c + ,c') 

k=l 

which implies by integrating along the ay-cycles 

. i-i 

(23) — 2-iriujj(c) = (h dG(z;c) = HkSjk^ni 

J a o k=l 

where the first equality follows by the representation of the harmonic mea- 
sure in terms of Green's function, see e.g. |21j . and the last equality by the 
normalizations of the differentials. 

Integrating along the /3j-cycle and using the bilinear relation for abelian 
differentials of the first and third kind, i.e., 

(24) I V (X,Y)= (* w 
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we obtain 

(25) j, dG(z;c) = -^2u] k (c)B jk + ipj 

Jfa k=l Jc- 

Next let us note that the polynomial r c (£) from (|7|) can be represented in 
the form 

r c (0 = (£ - c)(roo(0 - M c (0) - s/W) 
where M c (£) = + ... G Pn is the unique polynomial which satisfies 

Hence we obtain that 



M g (0 = M c (0 

and 



d (G ( z, C ) + G(,,c-)) = ^ + rc(e) * 



which implies that the integral Jo. d(G(z,c) + G(z,c)) is purely imaginary, 
since the integrand becomes purely imaginary when £ approaches .E and 
the integrals over the gaps cancel out by the opposite opposite direction of 
integration. On the other hand it follows by (j25[) that the integral is real 
and thus relation ()21 j) is proved, 
b) Denote by 

w k (z) = uj k (z) + ioj* k (z) 
the analytic extension of the harmonic measure on C and, as usual, let 

(26) w k = -uj k + ioj* k 

be the extension to the second sheet. Since w k , k = 1, I — 1, is just another 
basis of Abelian differentials of first kind we may represent J ipj as linear 
combinations of the w k s. Integrating along the f3 k cycle, k G {1,...,/ — 1}, 
and recalling the fact that the integral along a f3 k -cycle is the difference of 
values along the a k cycle (which is E k ) we obtain with the help of ([26]) that 

1 l ~ x 

(27) / <Pj = --J2w k B jk 

J k=i 

Using again the fact that u k (z) = 1 on E k , k G {1, /}, we obtain that 

-w h dz = -dw k (z) = —r—ds 
when we approach from the upper half plane to E, hence by ([2 

k=i v 7 

from which part b) follows. 
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Concerning part c) recall that, consider the periods of the harmonic func- 
tion g(£,z) - g(£,oo) + log|£ - z\, 

oj k (z) -Wfe(oo) = lQ g \t - z \\d£\ 

Using d2U) and ([Ml) the equality follows. □ 

Notation 2.2. By Jac 1Z we denote the Jacobi variety of 1Z, that is, the 
quotient space C i-1 /(27rm + Bin), B = (Bjk) the matrix of periods, ft, m G 
Jac 1Z/M. := M l ~ 1 /Brh denotes the Jacobi variety restricted to the 
reals. Finally, let [oqj, a2j+i] ± denote the two copies of [a2j,a2j+i], j = 
1, — 1, in IZ^ . Note that [a2j,a2j+i] + U [a2j, Ctej+i] - is a closed loop on 
ft. 

The following important statement holds, see e.g., |144 Theorem 5.12] and 
[32"1 Lemma 3.5 (a)]: 

The restricted Abel map 

A ■X l j= \([a2j,a2j+i} + U [a 2j , a 2 j+i]~) -)• Jac TZ/R 

is a holomorphic bijection. Moreover the so called real Jacobi inversion 
problem has a unique solution, that is, for given (ryi, ...,7#_i) G M^ 1 there 
exists a unique (£i, Cl-i) G ^=i([ a 2i> a 2j+i] + U [a2j, a2j+i] _ ) such that 



i v-; 

2Z^y , ^ = r?fe mod 



2 — jc 

j = l J Q; 

Lemma 2.3. a) Let s G R 1 ^ 1 and S G ({ — 1, 6e given. Then there 
exists a unique (kj, G Xj^Tv^J and a unique <x G ({0, swc/i 

2 / ^fc = s fc + E modul ° ( s ) for fe = 1, i - 1 

j=i ^S* j=i 

b) Choosing in a) 5j = 1 for j = 1, — 1 f/ie representation 

( 29 ) 2 S / . ( Pk = s k + J2 ~i Bk i = Yl l J Bk 3 mod ( B ) 

1 l ~ l 1 

(30) t R =-E w«(pr(«j)) G [0, -] for k = 1, Z - 1 

i=i 

holds. 
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Choosing in a) Sj = — 1 for j = 1, I — 1 i/ien i,- /ias a representation of 
the form (f30|) wi/i i K G [ — ^ , 0] for k = 1, Z — 1. 

Proof. The simplest way to prove part a) is to change the model of the 
Riemann surface by choosing now as in |14] Section 5.5.2] the canonical 
homology basis {a'j, where the curve a'j originates at 02 j, arrives at 

a-2j+i along the upper sheet and turns back to a2j along the lower sheet and 
/3j lies in the upper sheet and encircles the interval [a±, a2j] clockwise. Note 

that the a and /3 periods can be expressed easily in terms of the a and j3 
periods from ()19j) . More precisely, the period matrix of the new model is 
obtained by a linear transformation with entire coefficients of the original 
model. Thus modulo periods it does not matter which model we take. 

We know that there exists an unique solution f G X\Z\TZ, see |14[ Theorem 
5.12] and (32^ Lemma 3.5 (a)], such that 

1 l ~ l fa , 
(31) -> / (fk = Sk for k = l,...,l — 1 mod B 

2 ^ — J It* 

3=1 J £j 

If £ g X*r{n s i we are done. If £ p G TZ~ s p then we consider the inversion 
problem for (si + Bp±, si-i + B Pl _ 1 ) that is, we add the half period 

(B ) p . Then for j 7^ p all points £j from (|3ip remain in place and £ p will be 
displaced by £* if £ p {aj}j l =1 . If £ p G {aj}"j l =1 then this point is displaced 
from one end of (a2j, a2j+i) to the other. Thus part a) follows by going back 
to our model. 

b) By (??) we know that flU holds with tj £ [-1/2,1/2]. Taking into 

consideration the fact that k,,- = xf and k* ; = x~ and writing the LHS of 

j 3 33 

(|29p in terms of harmonic measures with the help of (|2ip it follows that 

1 £1 

tk = ^^2^^^)) > 
3=1 

which proves part b). □ 

Lemma 2.4. a) The unique solution (Ci,n, •••>Ci— In) °f the Jacobi inversion 

problem, k = 1, I — 1, 

(32) 

V / ' <p K = n (f K +— / ^+log|W|+Va i)n (W)S Ki modulo 2(5) 

j = l Sj in j = l 

where aj, n (W) is given by (fTU|) . /ms i/ie property that Cj,n G /or j = 
1, — 1. Moreover, putting Cj,n = c^" n , hence C,* n = cj n and using Lemma 
\2.1\ the system of equations ([32]) becomes (fTTj) . 
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b) The sequence of solutions (c+ )^eN °f (j52j) converges if and only if 
(l niJ (^))ueN converges modulo 2, where l nv iW) is given in (fTUj) . Further- 
more, the transformed Abel map A = -B -1 o A is a real analytic homeomor- 
phism between the sets of accumulation points of (c+)„ g N and (7n(^0)neN 
modulo 2. 

Proof. Assume that not all Cj,n's are from 1Z + . Then by Lemma 12,31 there 
is a <x G {0, l}' -1 , <r 7^ cr n (W), and a £ £ X|~^7£ + which solves the corre- 
spondingly modified Jacobi inversion problem (|32p . Applying Lemma 12. II to 
the RHS of (j32|) and using representation ([29|) with property (j30|) it follows 
that -y n (W) - cr n (W) + a G [0, 1]' -1 modulo 2. But this implies by the def- 
inition of cr n (W) and its uniqueness, recall (|10p . that <x n (VF) = <x, which is 
a contradiction. 

With the help of Lemma [2. II it follows by straightforward calculation that 
(|32l) is equivalent to ffTTT) . 

b) Writing relation (132 in the form 

2{A((c + ) nv )) t = B 1 t nv 

where t denotes the transpose of the vectors, the assertion follows immedi- 
ately by the bijectivity and the other properties of the Abel map A. □ 

Theorem 2.5. Let Cj^ n G [a2j, a^j+i], j = 1> •••i^ — 1 5 &e swc/i i/ia£ 

i-i 

(33) ^w fc (c iin ) = i n (l/p v ) 

i=i 

and suppose that for neMCN t/iere ZioWs Cj jn G [a2j + <5, fl2j+i — 5], J > 0, 
j = 1, Z— 1. Then for n G M i/ie following asymptotic representation holds 
uniformly on E 

(oa \ 2M n (x;p u ) ( . 1 \ , „, 

(34) = r- (x; *> + Rft^j J + 0(5 >• 

w/iere 

(0+(x;oo)r-" n(^ + (^;^))^ 

(35) 7tf(x;p„) = — J " 1 

and where q G (— 1, 1) and the constant in the O-term does not depend on n 
and x, x G E. 

Proof. For simplicity of writing let us assume that Vj = 1 for j = 1, ...,u. 
First let us transform condition (|33|) into the equivalent condition on Abelian 
differentials of first kind. Multiplying each equation from (|33p by B K k and 
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summing up we obtain that (|33|) is equivalent to 

, s 7=1 C J> 3=1 

(36) j _ i 



osv 



+ ^o-fen(l/Pi/)-B K fc for « = 1, 1. 



fc=l 

Thus by Abel's Theorem, see e.g. |23l Theorem ], there is a rational 
function 1Z n on the Riemann surface y 2 = H such that 

x = oo ± is a pole (zero) of lZ n with multiplicity n — u, 
(37) x = is a simple pole (zero) of 1Z n 

x = c^ n is a simple zero (pole) of 1Z Q 
Thus lZ n is of the form 

/ ooN t-, Pn+«-l + VHQn-l-l 
{60) l-Cn — , 

9{n)Pv 

where 

l-i 

(39) g {n) (z) = Y[(x- Cj, n ), 

P n +i_i and Q n+ ^„i are polynomials of degree n + / — 1 and n — l — 1 which 
are such that the numerator in (|38j) has the properties that 

n -l-i has a double zero at c^ n for j — 1, / — 1 

and 

Pn+i-i — \HQn-l-i has a double zero at u;j for j = 1, 



By the way, since the points Cj n and u;j are real the rational function lZ n (x) 
has the same properties (j37|) as 1Z n (x), i.e. lZ n {x) = 1Z n (x), or in other 
words the coefficients of P n +;_i(x) and Q n -i(x) are real. Taking involution 
(denoted by x), in (f3"T|) . which corresponds to multiplication of relation (|3"6"|) 
by —1, we obtain that 

40 ^tt = ^w) = r~\ — r~\ 

K n (z) g in) (z)p u (z) 
Moreover, putting 

(41) R n := R := and S n := S := 

Pv9{n) Pu9{n) 

i.e. 

(42) K n = R+ VHS and -j- = R - VHS 

'v-n 



ASYMPTOTIC REPRESENTATION OF MINIMAL POLYNOMIALS 15 

it follows that 

(43) R 2 - HS 2 = 1 
Note that for x G E 

(44) ft±(a;) = R{x) ± i^-H(x)S{x) 
hence for x £ E 

(45) 2i? n (^) = 71+ (z) + 11- (x) = K+(x) + -i— , 

where the last equality follows by (|43p . and moreover 

(46) \Ki(x)\ 2 = K+(x)K-(x) = l 
Now we claim that 

V 

n ^0;^) 

(47) 72 n (z) = (^;oo)) n -" y - 1 



z-i 

11 c i,n) 

i=i 

Indeed, since the function 

i-i 

n <£0; c j>) 

f(z)=K n (z)( ( f>(z;oo))-^q± 

n <t>{z\wj) 

has by (|37j) neither zeros nor poles on C\i£ and satisfies by the definition 
of <p and by ® that 1/+] = 1 on E. Thus log |/| is a harmonic bounded 
function on C\E which has a continuous extension to E and thus / = 1, 
which proves the claim (|47|). 

Next let us demonstrate that < 1 on £" and that R has n+1 alternation 
points on E i.e. there exist n + 1 points g/j from E, y\ < yi < ... < y n +±, 
such that 

n+l-i _ o/„. \ _ Pn+l-liUi) 



(48) (_l)n+x- = fl( ) 

p»{yi)9(n){yi 

which implies by the Alternation Theorem that 

(49) is a best approximation to R with respect to L{x 3 / p u } 



n-l 
3=0 



Since —H > on E the property that \R\ < 1 on E follows immediately by 
(|43|) . Furthermore, \R\ = 1 on E if and only if HQ n _i_i = 0. Thus if we are 
able to show that the zeros of HQ n _i_i and P n+ /_i are simple and strictly 
interlacing on E and that Q n _i_i has exactly two zeros in each open gap 



16 F. PEHERSTORFER 

(a>2j, a,2j+i), j = 1, I — 1) the alternation property (HHl) and thus will 

follow. First let us recall that 

(50) 

R = - I 7£ n + — — I = cosh In 7£ n and y/HS = - I 7£ n — — — ] = sinh In lZ n 



Hence 

(51) HQn-i-x{z) = if and only if 7£„(z) = ±1 

where for z £ E one has to take the limiting value 7£+. Note, that by 
representation ((17]) . (@D and © 



(52) 7#( 



where 



Xn{x) = - (n - i/)7r / r -T7^dt 



(53) 



+ 



/ ( bounded function with respect to x and n) 



eft 



where we have used the fact that 

(z) mr^x) 



2f%0 \fW) h ( x 
where 

1 



(-1)' 

, for x e E k 

tt^-H(x) 

elsewhere 



Since, by (|17p . the polynomial ^(x) has exactly one zero in each open gap 
ifl2ji QQj+i)-, J = 1 , . . . , Z — 1 , it follows that 

(55) | (a;) | > const > on E and r OQ (x)/h(x) > on E. 

Thus Xn is strictly monotone on E for sufficiently large n. Now by (|50p and 

(E2D 



(56) i?(x) = cosxn(^) and i\J H(x)S(x) = smxn(x), 

hence it follows that on E the zeros of P n+ ;_i and -ffQn-i-i are simple and 
strictly interlace. 

Next let us prove that Q nk -i-\ has exactly two zeros in (cj — e, Cj + e) C 
(a 2 j,a 2 j+i) for j = 1, 1, if limc,- n . = cj. 

k 

By ()47p 7£ n has a simple zero at Cj >n . Since 7£ n is real on M\E and since 
|^>(z;oo)| > 1 on C\E, lZ n is unbounded with respect to n on compact 
subsets of (a2j,a2j+i)\{cj}, j = — 1, it follows that 1Z n takes the 

values —1 and +1 on (cj — e, Cj + e) C (a^j, «2j+i) for j = 1, I — 1- Hence 
Q nfc _;_i has at least two zeros in (cj — e, Cj + e). 
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To show that Q nfc _2_i has exactly two zeros in (cj—e, Cj+e), j = 1, l—l, 
we derive first an explicite formula for the number of zeros of P n +j_i in Ej 
which is of interest by itself. Indeed by (|47|) 

V 

d\xi1Z n {z) ={n — u)rj(z; oo~, oo + ) + rj(z; w~ ,w^) 

K=l 

(57) 

K=l j=l 

where we claim that 

(58) ej >n = $Z(P n+ i_i] Ej) := number of zeros of P n +i-i m Ej. 
and that 

§Z{HQ n _i_x; Ej) - 1 = |JZ(P n+ ,_i; Ej) 

(59) / X / 1 f , , ,^|&"k|~| 

Indeed, by (|47p it follows that d\n.lZ n has a representation of the form (|57|) 
with n G C. Now by (normalization) 

(60) 2iriej : n = / dln7^ n (z) 

and on the other hand by shrinking ay to -Ej and (|52p . (j4ip and (|56p we 
obtain 

/ dLa'ftn(z) = -iA Ei argK n = Xn{a2j) - Xn( a 2j-i) 

(61) y aj 

= -27rtl|Z(P rH . l _i;£? i ) 

where the last equality follows by (j56[) , recalling the strictly interlacing prop- 
erty of Pn+i-i and HQ n -i-\. 

Considering the /3fc-cycles gives with the help of (|58p and Riemann's bi- 
linear relation (1241) that 



(62) 



I dhLK n (z) = (n - v) <p k + ^ / 'Pk-'Y] 

J 01c 

-^tHPn+l-^Ej) 

i=i 

Let us consider the integral at the LHS. By the direction of integration the 
integrals along the gaps cancel out and along the E^s the real part of the 
differential becomes zero because of (|47j) . Hence the real part of the integral 
at the LHS (|62|) is zero and thus zero, since the RHS is real. Writing the 
integrals with the help of the formulas from Lemma 12.11 a) and b) it follows 
that (El) holds. 
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I 

Since Yl uik(z) = 1 we obtain by summing up (f59|) that 
k=l 

n-{l-l) = $Z{HQ rM] E)-l 

i.e. HQ n _i_\ has n + 1 zeros in E 1 (which implies that Q nfc _;_i has at most 

and thus exactly two zeros in each interval (cj — e, Cj + e), j = 1, / — 1) 

and thus i? has n + 1 alternation points on E which proves statement (|49p . 

i-i 

Next let us show that P ra+ ;_i/<7( n ) is asymptotically equal on f2\{ |J f/ e (cj)} 

./ i 

to a polynomial M n of degree n. Indeed partial fraction expansion gives 
(63) Pn+1 -'[ Z) =M n (z) + i £ ^ 



9{n)i Z ) j-[Z 



Thus 



\ jn = lim (z - Cj, n ) Pn+l ^ 

(64) n 4>{z;c j>n ,E) 

= lim (^-Cj,n) J "! r p , n „ - * 

J'=l 

i.e. 

(65) A i)n = 0(<f), g<l, 

where we used the facts that |^(z,oo)| > 1/g on H and that the c JiTl 's stay 
away from this set. 

Finally let us show that asymptotically is a best approximation to 
M n (-; Pv)l Pv by demonstrating that the best approximation of R n = P n+ i-\/ p u gi n ) 
and M n (-; p u )/p u differ only slightly from each other for n sufficiently large. 
To prove this fact we use the so-called strong unicity constant defined for a 
function / 6 C(E) with respect to a linear space G n by 

(66) 7 (/; G p ) : = 7 (/) := sup !Im "^L^m 

peG n 11/ -p\\ - 11/ -P {J)\\ 

If G n is a Haar system on E of dimension n and f — g* has the alternation 
points yi, ...,y n+ i, then it is known that 

(67) 7 (/)< 1 max ||p fe || 

l<fe<n+l 

where the p^s from G n are uniquely defined by 

(68) Pk{Vk) = sgn(f - p*(f)){yk) =■ Ok and p k (yj) = for j ^ k 

Furthermore, let us recall that the operator of best approximation is Lips- 
chitz continuous that is, if h £ C{E) is another function, then 

||p*(/)-p*(fc)||<27(/)||/-fc||. 



0(q n ) 
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In the case under consideration we put / = R n , G n = L{x^ / p u (x)}^~Q , 
h = Mn/Pu which yields by (gSJ) and ([Ml) that 

||p*(Afn)|| < 2 7 (R n )0(q n ) 

Since we will prove in the final step that 

(69) 7 0R n ) = 0(n) 
it follows by (I64j) . recall that \\R n \ \ = 1, that 

\\ M ^-p*(M n )\\ = l + 0( q n ) 

Pv 

and thus 

M n (x) _ M n (x)-p*(x;M n ) _ M n {x) 

(70) Pu{x) Pu {x)\\^- P *{M n )\\ Pu(x) 

= R n (x) + 0(q n ) 

which is by (j45|) the assertion of the theorem. 

Thus let us prove (j69[) . First we note that in the case under consideration 

/ \ / Jk,n(y) 

Pk(y) = cr k p u {y k ) -— 

Pu{y) 

where n is the fundamental Lagrange polynomial with respect to the nodes 
yi, ...,y n+ \ which, as we have proved above, are by (J181) . (|15|) and (jllj) the 
zeros of 

(71) HQ, where Q n -i-i = Qv 2 i-2,n 

Recall that we have shown that 

l-l i-i 

(72) v 2 i- 2 ,n(x) — > TT(x - cj) 2 and that g M {x) — > T\(x-Cj). 

3=1 3=1 

Thus by (jfiTjl 

l{Rn) < const max \\h,n(y)\\ 

l<k<n+l 

and therefore it suffices to show that 

(73) IIWv)|| = || iH ® ){y} \\ = 0(n) 

With the help of the mean value and Markov's inequality we get that 

< n 2 const\\HQ\\ < n 2 c^M\\VH^=^\\ = 0(n 2 ) 
V-Vk 9( n ) 

where we took into consideration (jT2j) and (1151) . Finally let us show that at 
the zeros y k of HQ 

(74) \(HQ)'(y k )\> const n 
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Using (jlTj) . ([56]) and (|7T]l it follows that at the zeros yt of Q 

{HQ n ^i-i)' = ±{V^H Pug(n)Xn){Vk) 

where we used the fact that cosxn(yfc) = ±1- By ([53]) . (|55|) and ([71]) in- 
equality (JTi|) follows at the zeros of Q. 

At a boundary point of say aj, we have 

(75) (#<2n-Z-l)' = Pv9(n)H'Qn-l-l 

Now by ([53]) and ([56]) . recall that sinxn(aj) = 0, 



y Qn-i-i = y / -g(x)sin xn(x) 

x ^ a J Pv9{n) x ~* a i -H(x) 
x&E v ' 

which implies, with the help of |roo(a,-)| > 0, that (|74p holds at the zeros of 
H also. □ 

Corollary 2.6. For the minimum deviation the following asymptotics hold 
forn£M 

l-l 

I] 4>{Cj,n]00) 

(76) E n ^(x n ]Pv ) = (capE) n - v i=± (l + W)) 

PI 4>(wj; oop 

Proof. Recalling that 

Rn= Pn ±t±= l ( Un+ 1 

Pv9(ri) 2 \ 7c„ 
it follows by (@7J) and |0| > 1 on C\E that 

2Zc(P n+i _ 1 ) = 2 Km ra P : +; - 1 = Km + 0(<f ) 

(77) , n<K^;°or 

oo) \ j=i 



Km 

2— >0O \ 



J] 0(c,; n ;oo) 
j'=i 



Since by (jUJ) at the zeros yi of HQ, Q defined in (T7T]) . 

Mb) 

it follows by Vallee-Poussin's Theorem, see [], 

(78) lc(M n )E n ^(x n ;p u ) = 1 + 0(q n ) 
Because of ([63]) we have that 

(79) HPn+l-l) = HM n ) 

which gives by (|77|) and ([75]) the assertion. □ 
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3. Proof of Theorem 11.21 

The link with the weights of the form l/p is given by the following two 
Lemmatas. For the next lemma compare |15j . 

Lemma 3.1. Let W £ C{E) and p v be positive on E. Then 

m || ^_^) || = 0(n)(0(||1 _^ ||)+0(9 „ )) 

where q £ ( — 1, 1). 
Proof. Put 

(81) a n = l/E n ^(x n ;W) and b n = 1/E n ^(x n ; p v ) 

that is, M n (x; W) = a n x n + ... and M n (x; p u ) = b n x n + .... Using the extremal 
property of M n (-; W) and M n (-; p u ) we obtain that 

1 M^x;^) ^ 1,,/Oi/n 



and an analogous estimate for M n (x; W)/p u yields 

1/||^||<^<||E|| 

which implies using 
W 

Pu 

that 



1|| < II — II II ^ - 111 and 1 < II — INI — I 
p u W W p u 



(82) 
Let 



1 



<I|-HII^-1| 



R n (x;p u ) := R n (x) 



Pn+l-l 
Pv9{n) 



be given by flU]). Since ||M n (x; = 1 and by ([70 

\\ Mnix;Pv) -R n (x ] p v )\\=0(q n ) 



it suffices to show that 
,, M n (x;W) 

Pv 

We may write 
M n (x-W)- Pn+l ~ 1 ^ 



9{n)\ 



/?„l.r: - 0(»)(0(||l-^||)+0(^ 



(1 - ^)M n (x; + M n (x; - + ^) 

On 9(n){x) 



where 



h(x) 



-M n (x;W)-M n (x; Pl/ ) €P„_i 
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Thus by (jUj) 

h ,, ,„ , A, „ /i,, ,, „ 

II <tW K + - -R 

, p s/ Mj? M n (x,p v ) a* MnfaW) M n (x;W) W u 

=j{Rn) Rn (1 - T-) + tj7 1 

=^Rn) (0(q n ) + 0(\\^-l\ 
which gives by (1801) the assertion. □ 

The following lemma is due to Achieser and Tomcuk [3j and shows that 
the RHS in (EH) tends to zero, if W G C 1+a , a > 0. 



Lemma 3.2. Let W G C m (E) be positive on E with lim oW— )logn = 

where 0J2 denotes the modulus of continuity of second order. Then there is 
a sequence of polynomials p u of degree u, p v positive on E, such that 

r s , Pu(x) const 1 

and 

(84) / log|p,(OI^#l^|= / log\W(0\ 9 ^fmiork=l,...,l-l 
Je onj J E onj 

Proof. In [3] instead of relation (|84p the relation 

(85) / ^log§^^ = J = 0,...,/-1 

is given which obviously is equivalent to 

Pu(x 

IE 

Now (|85D follows by (J28]) . □ 

Proof of the asymptotic representation (I12p 0/ £/ie minimal polynomial 
M n (x; W) on E. Let /jj, be such a sequence of polynomials whose existence 
is guaranteed by Lemma 13.21 Then in conjunction with Lemma 13.11 and 
Theorem 12.51 it follows that for v >vq, uniformly on E 

(87) 2 M w(x) ] = K{X; Pv) + U ' n {X; Pv) + 

where o(l) is uniformly bounded with respect to n and v and TZ n (z; p u ) := 
TZ n (z) is given by (|47|) . First let us demonstrate that for v > vq uniformly 
on E 



Kt(x;p v )= * K ' t ^(1 + 0(1)) 



EI ^(^jC^n) 



W=F(s) 



ASYMPTOTIC REPRESENTATION OF MINIMAL POLYNOMIALS 23 

Recall, see [17], that there exists a function Vt u (z) which has neither ze- 
ros nor poles, is analytic outside E, and is such that f2+ and Q~ extend 
continuously to E and satisfies for £ G E 

(89) = y/nt(x)nz(x) = p u {x) > 

Since 



has neither zeros nor poles on C\_E and satisfies \f^\ = 1 on E it follows 
as above that log |/| is a harmonic bounded function on C\E which has a 
continuous extension to E and therefore / = 1, that is, 

rqm ^(g) TT ^gj Wj,„) 

1 ; Pu(z) f = [ <K*;oo) 

Note that 

Next let us consider the function 



r , s t \f H i z ) f 1 , W(x) dx . 

Because of (|85|) /^(z) is analytic and nonzero on C\E[. Since W/p u S C 1+Q 
we may apply the Sochozki-Plemelj formula which yields that for x E E 

(93) lt(x) = exp{ \ log ± 

where 

f94) ^ f v = vW /" log|W(t)/p y (t)| rf* 

2vr J B ar-t vWM' 

Moreover 

(95) \I v {x)\ = Jl+{x)I^(x) = 

Hence, recalling ([89]), the unique function W(z) with property ([9]), intro- 
duced in the introduction, is given by 

(96) W(z) =I v {z)tt v {z). 
Since bv (pi) . (1931) and (|5g)| 

/^(z) — t- 1 uniformly on compact subsets of C\E as well as 

^ ^ I^(x) — > 1 uniformly on E 1 
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it follows that 



w ± (x) = /±(s)n±(x) = n*(x)(i + (i)) 



hence 



Thus by gZD and dUD relation (JSHJ) is proved. 
Finally let us recall that because of (f83|) 



(99) c,- n fo,) = c j>n (W) 

where the Cj in (p u )'s are the points (|33l) and the Cj )n (W)'s the points sat- 
isfying (llip . using the fact that the associated Jacobi-inversion problem is 
uniquely solvable. Since 

l-i l-i 

(100) H 4>±(x; Cj , n ) = J] ^(x; Cj )(l + o(l)) 
i=i j=i 

we obtain by (|88|) . (|57j) and ([9]) the asymptotic representation (fT2j) on £\ □ 

The asymptotic representation (jl4h on C\J5 and the asymptotic value of 
the minimum deviation will be derived after the Lemma. 

Proof of the asymptotic representation (JT3J) outside of E: Put M n (-;W) = 
M n , let M n be the polynomial from (|64H and set 



(101) d n = y J n! = = = l + o(l 

lc(M n ) lc(M n )E n (x n ;W) 

where the last equality follows by the fact, see (|79p , that 

1 



= E n -i(x n ;p v ) + 0(q n ) 
lc(M n ) 

and dHJ and ([82]). 

Now let us consider 

M n (z) - c n M n (z) 

4> n (z) 

Since (M n — d n M n )/(f) n is a single valued function which vanishes at z = oo 
we may apply Plemelj-Sochozki's formula and obtain, 



(M n -d n M n )(0 (I 1 , 



(M n -ri w M w )(z) 

= o(l) uniformly on compact subsets of C\E 
using the fact that by (J57D and flSJ), (JUJ) and (jSHjl 

M n (£) - d n M n {£) = o(l) uniformly on E 1 . 
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Since ||M n ||£ is bounded we know by the so-called Bernstein- Walsh Lemma 
that \M n (z)\ < const\cp n (z)\ for z G C\E, hence 

-¥^ = rM + 0{1) = ^[- ( : + 0(1) 

II P(Cj,n; oo) 
3=1 

which, by p)jl and proves KHJ). □ 

j-1 

Proof of Corollary 1 1 , 51 ' a) Since 1/ J} (f)(z;cj) has a simple zero at Cj,j = 

3=1 

1, Z— 1, and is bounded from below on compact subsets of (a,2j, a2j+i)\[cj — 
e, Cj+e] it follows by (|T4"|) that M n (x; 1/W) has different sign on (a2j+e, Cj — 
e) and (cj + e, — e), j = 1, — 1, and thus at least one zero in each 
(cj — e, + e), and therefore exactly one zero, 
b) The assertion follows by d5SJ|, (J^J), ((S2D, and the relations 

%Z{P nM ^E k ) = $Z(M n ,E k ) = #Z(M n ,E k ) 

recalling the fact that at the boundary points \M n /p u \ tends to one. □ 

Proof of Theorem \1.6l The equivalence of statement a) and b) follows by 
Lemma 12.41 b) and the equivalence of a) and c) by Corollary 11.51 □ 

4. Proof of Theorem 11.91 

Lemma 4.1. Let P n be orthonormal on E with respect to the weight function 
R/hp v = R/ y/—Hp u , R/hp u > on int(-B) and p v > on E and assume for 
simplicity of writing that the zeros Wj of p u are simple. Then the following 
relation holds 

(102) RPl - SQl = 2p u g {n) 

with 



(RP n )(wj) = (VHQ m )(w 



3)1 



l-l 



9(n)( x ) = J\( x ~ x j,n), where x j>n G [a 2 j,a 2 j+i] for j = 1, I - 1 
3=1 

and 

RPn( x j,n) — $ j ,n^/~H Q mipC j ,n) 

where bj.n G {±1}- Furthermore putting 
(103) TL X = - 1 



and 

(104) ^RTl 2 



EQ m Pn 
Pvg( n ) 



we obtain 



TZ\ - HTl\ = 1 
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and 

and there holds for n > no, k = 1, I — 1 
(105) 

H / <Pk = J2 S i> n <Pk = -(2n + l + dR-(v + l)) / 

j = l JK tn j = l Jx j,n J °°~ 

V „ w + l-l 

j=i "S i=i 

where pr(«j )n ) = x^ n and K^ n 6 7Z s ^ n . 

The L2-minimum deviation is given by 
(106) 

/ ^ lc(*,) = 2(cap £) ^-(M)-, nl^^^)-^ + 

J J [[j=in°°; w j) 

where < q < 1. 

Proof. The first statements follow by |25j and relation ()105j) follows by 
Lemma 3.1]. It has been shown in \32\ Lemma 2.3] that 

K l = 1 -(^ n + £) and^ 2 = i(^-i-) 

where 

v l-l 

^ n {z) = <P(z, cofn+l+BR-iv+l) "Q Wj) "Q ^ Xj ^, n 

3=1 3=1 

Thus we obtain by (|105|) that 

v( /p^)^) = jt z2B+1+ L-(, +0 - 1 
i i / ^ 

-jSS) 22n+l+8fl-( V +l) 2 + ^ 

= ^( C ap E) -(2n+l+8R-(v+l)) f[ ^ Wj) TJ ^ Xjfn) 5 jtn + o(g n }j 

< q < 1, where we used the fact that lirn^oo l/(V'„-z 2n+1+9fl ~^ + ^) = 
o(g n ). □ 

Lemma 4.2. For every R,Rg£, respectively, R,RG £/ie solutions 

of (HOST) sate/7/ 

(107) x jtn (R) = pr(Kj >n (R)) = pr(K jjn (R)) = x jjn (R) j = 1, I - 1 
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if K n (R), n n (R) G X. l ~} 1 (a2j,a2j+i)~ L) (a 2 j,a 2 j + i) + . In particular 

9( n ){x;R) = g( n )(x;R) 
Proof. Since $Z(R, Ej)B kj /2 and XjlJ |jZ(jR, %).Bjy /2 differ modulo 



2 by half-periods only statement (|107p follows, see the proof of Lemma 12.31 
since the solutions of the Jacobi inversion problem (|105p with respect to R 
and R differ with respect to the sheet only. □ 

Proof of Theorem \1.9L a) For a n := a n (l/p u ) given by (fTOj) there exists a 
R(cr n ) such that 

cr n = $Z(R(tr n )) mod 2 
Now by the uniqueness of the real Jacobi inversion problem it follows that 

that is, 

(108) Cj >n = x j>n and - 1 = 5j >n j = 1, I - 1 

where n n {a n ) are the solutions from (|1U5|) and c n the solution from 
By Lemma 14.21 and 3>(oo, x) > 1 for x ^ E it follows that the RHS takes its 
maximum for 8j, n = —1, j = 1, — 1, hence by (|108j) for R{a n ). Lemma 
14.21 and Corollary ?? yield 

where "means monic. 

Now by the assumptions on the weight function W, see e.g. [3], there is a 
sequence of p u 's positive on E such that on E 



const ( 1 
V \v 



W{x) 

which implies, as we have demonstrated above, 

,oo {.X , 

and, see [37] or [3], that 

(109) E n _ 1:2 (x n ; WR{a n )/h) = E n _ 1>2 {x n ; R{a n )/hp p ) 

which gives the assertion. 

b) Replacing R(a n ) from a) by ((1 — x)R)(a n ) the assertion follows anal- 
ogously. □ 

It can be shown quite similarly as in the second part of the proof of 
Theorem 12.51 that the normalized minimal polynomial M 2 n{'\ 1/Pv) with 
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||Af2n(s = 1 is given asymptotically by the orthogonal polynomial 

as follows 

R{x;a n )Pl(x;R(a n )/p u h) - p v (x)g( n) (x; a n ) 
Pv9{n) (x;a n ) 
_M 2n (x; l/p v )g( n )(x,a n ) +q{x) 
Pu{x)g( n ){x;a n ) 
M 2n {x;l/ Pv ) 



Pv{x) 

where < r < 1, uniformly on compact subsets of C\{ci, q_i} where 

ci,...,q_i are the accumulation points of zeros of g( n ^(x,a n ). For odd n's 
the assertion holds analogously. 



Proof of Corollary [TTE • By |I2D and 

l-l 

dhi(j)(z;c) = - ^2u k (c)cp k + r](z;c + ,c'), 

k=l 

hence by (f35l) 

l-l l-l 



exp{^(-nw fc (oo) + ^ ^k(cj)) / fk} 

k=l j=i Ja 

(exp J rj{z; oo + , oo")) n 



3=1 



Note that the first factor can be written by (jlip in terms of integrals of 
logVK Now 



since the functions at the LHS and RHS have the same zeros and poles 
and the same j3— periods and coincide at the point a±. Analogously the 
representation for ef v ( z,co+ '°° ) follows, using (jlip with W = 1, or by taking 
a look at [10\ Proposition 2.1]. The assertion follows by (jlip . □ 
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